ABSTRACT OF THE DISCLOSURE 

Video advertisement targeting based on local information accessible to the video 
receiver. This local information includes local state and user behavior characteristics that 
are relevant to the targeting of the video advertisements. A video receiver monitors and 
stores state and user behavior characteristic associated with the video receiver. In addition 
to the core content such a television program or a Web page sought by the viewer, the 
video receiver receives a number of video advertisements as well as targeting instructions 
from the video stream. The video receiver processes these instructions to select a relevant 

y . video advertisement based on the locally stored characteristics. Then, the video receiver 

q displays the selected video segment. 
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